package 二分法;
/**
 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母target，请你寻找在这一有序列表里比目标字母大的最小字母。
 在比较时，字母是依序循环出现的。举个例子：
 如果目标字母 target = 'z' 并且字符列表为letters = ['a', 'b']，则答案返回'a'
 输入:
 letters = ['c', 'f', 'j']
 target = 'a'
 输出: 'c'
 输入:
 letters = ['c', 'f', 'j']
 target = 'c'
 输出: 'f'
 * @Author: chen jinxu
 * @Date: 2022/2/3 22:35
 * @Description: //TODO
 */
public class LeetCode744 {
    public static void main(String[] args) {
        char[] letters = {'c', 'f', 'j'};
        char result = nextGreatestLetter(letters, 'a');
        System.out.println(result);
    }
    public static char nextGreatestLetter(char[] letters, char target) {
        char result = ' ';
        for (int i = 0; i < letters.length; i++) {
            if (letters[i] - target > 0) {
                result = letters[i];
                return result;
            } else {
                result = letters[0];
            }
        }
        return result;
    }

}
